یک مدل بهینه سازی زیرگرادیانی برای مسئله طراحی شبکه جاده ای پیوسته

پایان نامه
چکیده

در این پایان نامه، یک مدل بهینه سازی زیرگرادیانی را برای مسئله مشهور طراحی شبکه پیوسته(cndp)بررسی می کنیم. یک مسئله طراحی شبکه پیوسته عبارت است از تعیین توسیع ظرفیت یال های موجود در شبکه به طوری که با در نظر گرفتن رفتار کاربران، هزینه کل کمینه شود. بنابراین cndp را می توان به شکل یک برنامه ریاضی با قیدهای تعادل (mpec) فرمول بندی کرد، که در آن هدف تراز بالا، کمینه کردن هزینه کل شبکه شامل هزینه زمان حرکت کل و هزینه سرمایه گذاری بوده و هدف تراز پایین، مشخص کردن جریان تعادل کاربر بر اساس اصل اول واردراپ برای هر بهبود شبکه است. در مقابل مطالعات گذشته، روش تصویر زیرگرادیان مزدوج برای حل بهتر مسئله طراحی شبکه پیوسته با همگرایی سراسری شرح داده می شود. محاسبات عددی نشان می دهند که این روش در مقایسه با روش های موجود در زمان خیلی کمتری به جواب بهین می رسد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

طراحی یک مدل شبکه ی عصبی برای حل مسائل بهینه سازی غیرخطی با کاربردهای زمان-پیوسته

در این پایان نامه یک مدل شبکه ی عصبی مصنوعی برای حل مسائل بهینه سازی غیرخطی باقیود خطی ارائه شده است. با به کارگیری این مدل در الگوریتم بازسازی تصویر می توان کیفیت تصاویر دارای اغتشاش را بهبود بخشید. تحلیل پایداری و همگرایی سراسری مدل ارائه شده به تفصیل اثبات می گردد.به علاوه مثال های شبیه سازی شده به منظور نشان دادن کارایی آن اورده شده است.

طراحی سیگنال کمکی بهینه برای یک سیستم اصطکاک چرخ-جاده

تشخیص عیب فعال را می توان طراحی یک سیگنال وروی  کمکی جهت  تشخیص عیب مخفی ­شده در قالب سیستم­های چند مدله در حوزه­ی زمان- پیوسته و زمان- گسسته  معرفی نمود. در این مقاله  جهت تشخیص عیب مقاوم در کلاسی از سیستم­ها با معادلات فضای حالت غیر خطی کوپل شده­ی پیوسته در حضور نایقینی و اغتشاش، از یک روش اصلاحی  برای طراحی سیگنال کمکی بهینه با رویکرد سیستم­های چند مدله، برای سیستم های سالم و معیوب استفاده م...

متن کامل

بهینه سازی شبکه عصبی ELM در مسئله پیش‌بینی

برای محیط همیشه در حال تغییر این دوران و تغییر در شیوه تعاملات شرکت­ها با تامین­کنندگان و مشتریان و پیچیدگی بازارها، کاهش دوره عمر محصولات و اهمیت­یافتن زمان پاسخگویی به مشتریان، پیش­بینی تقاضای محصول  عامل حیاتی برای رقابت­پذیری سازمان­ها می­باشد. با پیش­بینی دقیق الگوهای تقاضا، دولت و تولیدکنندگان  می­توانند براساس میزان و جهت جریان آتی تولید، برنامه ریزی­ها را سازماندهی کنند و زیرساخت بهتری ...

متن کامل

مدل سازی و حل مسئله طراحی شبکه زنجیره تامین حلقه بسته پایدار برای محصولات پتروشیمی تحت شرایط عدم قطعیت

صنعت پتروشیمی از مهمترین صنایع در جهان است که مدیریت و تصمیم‌گیری بهینه در فعالیت‌های آن موجب کسب منافع اقتصادی فراوان و همچنین رونق و توسعه صنایع وابسته است. در این مقاله به مسئله مدیریت زنجیره تامین محصولات پتروشیمی پرداخته می‌شود. یک مدل بهینه‌سازی چندهدفه توسعه داده می‌شود که در آن با اخذ تصمیمات استراتژیک، سه هدف بلند مدت اقتصادی، اجتماعی و زیست محیطی در صنعت پتروشیمی تحقق می‌یابد. برای ای...

متن کامل

یک روش بهینه سازی فرا ابتکاری برای حل مسئله مسیریابی وسیله نقلیه ظرفیت‌دار

مسئله مسیریابی وسیله نقلیه ظرفیت‌دار (CVRP) یکی از مشهورترین مسائل بهینه‌سازی ترکیباتی است که تاکنون بسیار مورد توجه قرار گرفته شده است و امروزه توجه بسیاری از دانشمندان و محققین را به خود جلب کرده است. بنابراین بسیاری از روش‌های دقیق، ابتکاری و فراابتکاری در دهه‌های اخیر برای حل آن ارائه شده‌اند. در این مقاله، به علت ضعف‌های موجود در الگوریتم نمونه مورچگان، نسخه‌ای اصلاحی از این الگوریتم به نا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023